Apparatus and Method for Sampling Timing Compensation in 

Multi-carrier System 

Background of the Invention 

5 

(a). Field of the Invention 

The present invention relates in general to a communication system, 
and more particularly to an apparatus for estimating and compensating 
sampling timing offset in a multi-carrier system and a method thereof. 

10 (b). Description of the Prior Arts 

In recent years, multi-carrier technology is widely applied to 
high-speed communication systems, such as asymmetric digital subscriber 
loop (ADSL), IEEE 802.11a/g wireless local area network (WLAN), etc. 
Fig.l is a block diagram of a typical multi-carrier system 100. The 

15 transmitter of the multi-carrier system 100 first distributes the data under 
transmission into N frequency-domain subchannels (N=2 n , n is an integer) 
via a signal mapping unit 101, and maintains the orthogonality among the 
signals of each subchannel to prevent inter-carrier interference (ICI). Next, 
an inverse fast Fourier transform (IFFT) device 102 is used to transform the 

20 subchannel signals into time-domain signals, to which a guard interval (GI) 
is added by a GI adding device 103. Then, each of these time-domain 
signals is passed through a parallel-to-serial converter (P/S) 104 and a 
digital-to-analog converter (DAC) 105, and then transmitted via a channel 
106. The receiver of the multi-carrier system 100 first uses an 

25 analog-to-digital converter (ADC) 107 to sample the received time-domain 
signals. Next, the guard interval of the sampled signals is removed by a GI 
removing unit 109. The result thereof is provided to a serial-to parallel 
converter (S/P) 110, and then a fast Fourier transform (FFT) device 110 is 
used for transforming to frequency-domain signals. Last, the receiver 

30 compensates these frequency-domain signals by a channel compensator 112 
and performs signal demodulation via a signal demapping unit 113 to 
recover to the original transmitted data. 
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A set of N-point IFFT output is typically called a symbol. Since the 
channel impulse response (CIR) is usually not ideal, a received symbol after 
passing through the channel 106 would impact the reception of subsequent 
symbols, i.e. inter-symbol interference (ISI). To prevent ISI, an additional 
5 guard interval (GI) is added between two symbols. Two typical ways to 
implement the guard interval are zero-padding (ZP) and cyclic prefix (CP). 
In ZP, a string of zero is added as the guard interval and energy efficiency is 
thus improved. In CP, a latter portion of a symbol is copied and put before 
the symbol as the guard interval. CP can reduce the ICI resulted from the 
10 channel impulse response. The circuits 103 and 109 of Fig. 1 are used to add 
and remove the guard interval respectively. 

When demodulating the received time-domain signals, the receiver of 
the system 100 needs to transform them into frequency-domain signals by 
the FFT device 1 1 1 and performs the demodulation within each subchannel 

15 respectively. If synchronization error exists in the time-domain signals 
inputted to the FFT device 111, then additional ICI and phase rotation would 
be generated in the outputted frequency-domain signals to damage the 
orthogonality of the outputted frequency-domain signals. For a multi-carrier 
system, the synchronization error mainly results from sampling frequency 

20 offset and sampling phase error. Besides the additional ICI and phase 
rotation, the sampling frequency offset would generate an accumulated 
sampling timing offset, which may cause ISI to degrade the system 
performance. 

In view of this, the present invention provides an apparatus and a 
25 method that can estimate and compensate the accumulated sampling timing 
offset by using pilot signals of a symbol, thereby upgrading the performance 
of a multi-carrier system. 

Summary of the Invention 

30 

The present invention is generally applied to a communication system 
which encodes data as symbol signals at the transmitter and transmits the 
symbol signals via a plurality of subchannels. The symbol signal includes at 
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least two pilot signals. The subchannels include at least two pilot 
subchannels for transmitting a corresponding one of the pilot signals. The 
pilot signal is predetermined, and the present invention employs it to 
estimate and compensate sampling timing offset, thereby preventing the 
5 sampling timing offset from impacting signal demodulation at the receiver 
of the communication system. 

Accordingly, in attainment of the aforementioned object, the present 
invention provides an apparatus for sampling timing compensation at the 
receiver of the communication system. The apparatus includes: a pilot 

10 subchannel estimator for generating an estimated frequency response of the 
symbol signal for the pilot subchannel according to the corresponding pilot 
signal; a timing offset estimator, coupled to the pilot subchannel estimator, 
for generating an estimated sampling frequency offset according to the 
estimated frequency responses of both the symbol signal and a following 

15 symbol signal for the pilot subchannels, and calculating an accumulated 
timing offset according to the estimated sampling frequency offset; and a 
phase rotator, coupled to the timing offset estimator, for performing 
sampling timing compensation according to an accumulated phase rotation 
corresponding to the accumulated timing offset. 

20 In another aspect, the present invention provides a method for 

sampling timing compensation used at the receiver. The method includes: 
generating an estimated frequency response of the symbol signal for each of 
the pilot subchannels according to the corresponding pilot signal; generating 
an estimated sampling frequency offset according to the estimated frequency 

25 responses of both the symbol signal and a following symbol signal for the 
pilot subchannels; calculating an accumulated timing offset according to the 
estimated sampling frequency offset; and performing sampling timing 
compensation according to an accumulated phase rotation corresponding to 
the accumulated timing offset. 

30 

Brief Description of the Drawings 

Fig.l is a block diagram of a typical multi-carrier system. 
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The preferred embodiments of the present invention used in . 
muta-carner system are deseribed in detail below. Fig 2 is a block di J 
showing a muhi-earrier system with a samphng fr^ ^ fc^gT 
25 smce the sampling frequency . I/r< of fte DAC ^ ^ ^ J 

consistent wim the sampling frequency /, =1//< of the ADC at the receiver, 
a samphng frequency offset 4f, =/,-/. is generated. Here r, and f, 
denote the sampling intervals of the transmitter and receiver respective^ 
Accordmgly, the samphng interva. of me receiver can be represent 



t =!/(/, -A/ 9 ) = 7;/(l-A)«7;.(l + A), where A = Af s /f s =Af s T s . 



Due to the sampling frequency offset, a symbol boundary error is 
accumulated. Thus, the received signals at the receiver may suffer ISI, 
5 delay-rotor, and ICI, as shown in Fig.3A and 3B. Fig.3A is a diagram 
showing that the symbol boundary of the received symbol is shifted 
backwards. The backward shift of the symbol boundary results from a 

positive sampling frequency offset Af s , i.e. the sampling frequency of the 

transmitter is larger than that of the receiver. As shown in Fig.3A, in 
10 addition to ICI, the backward shift of the symbol boundary would result in 
ISI since the symbol covers parts of the following symbol. Fig.3B is a 
diagram showing that the symbol boundary of the received symbol is shifted 
forwards. The forward shift of the symbol boundary results from a negative 

sampling frequency offset Af s , i.e. the sampling frequency of the transmitter 

15 is smaller than that of the receiver. As shown in Fig.3B, in addition to ICI, 
the forward shift of the symbol boundary would result in an accumulated 

sampling timing offset r which causes an accumulated phase rotation 

generated in each subchannel signal of the received symbol after performing 
FFT, i.e. a delay-rotor effect is generated. 

20 Further, the influence of the sampling frequency offset on a symbol can 

be explained in terms of time domain and frequency domain. In the aspect of 
time domain, if time-domain signals of the symbol have N+N GI sampling 
points, where N is the number of points outputted from FFT and N GI is the 
number of points of a guard interval, then there is a sampling timing offset 

25 of e = -(N + N GI )A between the corresponding sampling points of two 

consecutive symbols. The sampling timing offset a would result in a 

symbol boundary error in time domain, and cause an additional phase 

N + N 

rotation -co k s = 2nkA-{ — ) generated in the k-th subchannel signal of 
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the symbol, where <o k = is the carrier frequency of the k-th subchannel 

N 

signal. 

In the aspect of frequency domain, if assuming that the frequency 
response of the i-th subchannel is fixed as H i and the i-th subchannel 

signal of the n-th symbol at the transmitter is X n ,. , then the k-th subchannel 
signal of the n-th symbol at the receiver is 

r.j> =e-^»^-Y d H i -X nJ -co]) 

1=0,(1**) 

v v f 

- • Id 



f 

where co] = co [ -A^^ co l -(1 + A) , - co k (ns + e 0 ) is an accumulated phase 

f s 

10 rotation corresponding to the accumulated sampling timing offset, and s 0 is 

an initial sampling timing offset when the receiver begins to receive the first 
symbol. Besides, OO) is the discrete-time Fourier transform (DTFT) of a 

rectangular window function with N points of 1 , that is, 



1 5 <p(6>) = Y 1 - e- Jna = \z£fl = e -w-W2 . sin(Ata/2) 

h l-e- Ja> sin(<y/2) 

where a) = 27ifT. 

In equation (1-1), <S>(-Ao? k ) is the distortion factor of each subchannel, 

where the amplitude distortion is sin( ^ A) and the phase distortion is 

^ sin(^tA/A^) y 

7ikA(N-l)/N . 

20 Since the pilot subchannel transmits a predetermined pilot signal, the 

following equation can be used to generate an estimated frequency response 



of the pilot subchannel: 



H nM =^ = e**~*> • H k ■ 0(-A^ ) + r M (1 -2) 



5 where k is the pilot index, X nk is the predetermined pilot signal, and r nJt 

represents ICI and other noises. 

Based on above analysis, the sampling frequency offset can be 
estimated by the phase error between the estimated frequency responses of 
two consecutive symbols. If the multi-carrier system employs K pilot 

10 subchannels, then the sampling frequency offset can be estimated by: 
calculating a respective phase difference between the estimated frequency 
responses of two consecutive symbols for each pilot subchannels; dividing a 
difference of the respective phase differences by a difference of the 
corresponding pilot indexes for any two of the K pilot subchannels to 

15 generate a plurality of dividing results; and then averaging the dividing 
results. That is, 

kOnjc = ^H n k - ZH n _ lJC , k = pilot index 



-^ = 2*A n N + N "= 2 . Y ( A ^- A S (1-3) 
N N K(K-l) ,, /=p t- index V k-l } V } 

(k*t) 

20 where a„ * s the estimated sampling frequency offset for the n-th 

symbol. The accumulated sampling timing offset can then be estimated by 
using a„, that is, 

t^e^-iN + Nc&k**™ (1-4) 

*=0 k=l 



25 When the accumulated sampling timing offset is not large, the 

7 



15 



20 



25 



30 



influence of the ICI term r„ in equation (1-2) can be ignored, and the 
phase rotation resulted from the amplitude and phase distortion and the 
initial sampling timing offset £ „ can be removed by channel compensation. 

Thus, in this case, we only need to compensate the corresponding 
> accumulated phase rotation in frequency domain. 

However, when the accumulated timing offset is large, in order to 
prevent the symbol boundary error from causing ISI, it is better to 
compensate with a specific sampling timing offset p i„ , im e domain. Here 

P is not exactly the result determined by equation (1-4). p is , he timing 

offset which can be practically compensated in time domain in accordance 
with .hardware characteristics, as described below with respect to Fig 4 and 
F.g.6. Accordingly, i„ mis case, before performing phase compensation in 
frequency domain, a phase rotation -^-^42 corresponding to the timing 
offset p, which has been compensated in time domain, is deducted from 

the accumulated phase rotation of each subchannel. The deducted 
accumulated phase rotation is then used for phase compensation. 

Fig.4 is a block diagram of an apparatus 40 for sampling timing 
compensation by adjusting a cyclic prefix remover according to the 
embodunent of the present invention. In this embodiment, a cyclic prefix is 
used as the guard interval. The apparatus 40 is deployed at the receiver of a 
multi-earner system to compensate an accumulated timing offset and phase 
rotation of a received symbol resulted from sampling frequency offset 
between the receiver and transmitter. The multi-carrier system includes at 
least two pilot subchannels, each for transmitting a corresponding pilot 
s.gnal of a symbol. The cyclic prefix containing latter sampling points of the 
symbol ,s prefixed to the symbol. The apparatus 40 includes: a pilot 
subchannel estimator 41 for generating an estimated frequency response of a 
received symbol for each pilot subchannel according ,o the corresponding 
p.lot sujnal (as shown in equation (1-2)); a timing offset estimator 42 
coupled to the pilot subchannel estimator 41, for generating an estimated' 



sampling frequency offset according to the estimated frequency responses of 
two consecutive received symbols for the pilot subchannels (as shown in 
equation (1-3)), and calculating an accumulated timing offset according to 
the estimated sampling frequency offset (as shown in equation (1-4)); and a 
5 phase rotator 44, coupled to the timing offset estimator 42, for compensating 
the received symbol (i.e. Y n k in equation (1-1)) according to an accumulated 
phase rotation corresponding to the accumulated timing offset. 

Since the apparatus 40 can perform sampling timing offset 
compensation by adjusting a cyclic prefix remover, the apparatus 40 further 
10 includes: a cyclic prefix remover 109a for removing the cyclic prefix from 
the received symbol; and a timing controller 43, coupled to the timing offset 
estimator 42 and the cyclic prefix remover 109a, for delaying or advancing 
removal of the cyclic prefix performed by the cyclic prefix remover 109a. 

When the accumulated timing offset calculated by the timing offset 
15 estimator 42 is larger than the sampling interval T s of the receiver, the 
timing controller 43 delays the cyclic prefix remover 109a by one sampling 
point. In response to this timing adjustment, a quantity of T s (i.e. the specific 

timing offset p for the case of Fig.4) must be deducted from the 

accumulated timing offset, and an accumulated phase rotation corresponding 
20 to the deducted accumulated timing offset is then used for compensation. 

When the accumulated timing offset is smaller than -T s , the timing 
controller 43 advances the cyclic prefix remover 109a by one sampling point. 
In response to this timing adjustment, a quantity of T s must be added to the 
accumulated timing offset, and an accumulated phase rotation corresponding 
25 to the added accumulated timing offset is then used for compensation. 

By applying the apparatus 40, the embodiment of the present invention 
provides a method for sampling timing compensation, which includes the 
steps as shown in Fig. 5: 



30 51 generating an estimated frequency response of a received symbol 

signal for each pilot subchannel according to the corresponding pilot 
signal; 
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52 generating an estimated sampling frequency offset according to the 
estimated frequency responses of two consecutive received symbols 
for the pilot subchannels, and calculating an accumulated timing 
offset according to the estimated sampling frequency offset; 

5 53 determining whether the magnitude of the accumulated timing 

offset is larger than T s ; if so, then proceeding to step 55; 

54 compensating the received symbol with an accumulated phase 
rotation corresponding to the accumulated timing offset, and returning 
to step 5 1 ; 

10 55 delaying/advancing the cyclic prefix remover 109a by one 

sampling point to remove the cyclic prefix when the accumulated 
timing offset is positive/negative; 

56 re-calculating the accumulated timing offset according to 
subsequent received symbols, and deducting/adding a quantity of T s 

15 from/to the accumulated timing offset when the accumulated timing 

offset is positive/negative; and 

57 compensating the subsequent received symbol with an 
accumulated phase rotation corresponding to the deducted/added 
accumulated timing offset, and returning to step 5 1 . 

Fig.6 is a block diagram of an apparatus 60 for sampling timing 
compensation by adjusting a sampling clock of ADC according to the 
embodiment of the present invention. The apparatus 60 is deployed at the 
receiver of a multi-carrier system to compensate an accumulated timing 
offset of a received symbol resulted from sampling frequency offset between 
the receiver and transmitter. The multi-carrier system includes at least two 
pilot subchannels, each for transmitting a corresponding pilot signal of a 
symbol. As shown in Fig.6, the apparatus 60 includes a pilot subchannel 
estimator 41, a timing offset estimator 42 and a phase rotator 44 which are 
all similar to the blocks with like numbers in the apparatus 40 of Fig.4. 
Accordingly, the detailed description of these three blocks is not repeated 
here. 

Since the apparatus 60 can perform sampling timing offset 
compensation by adjusting a sampling clock of ADC, the apparatus 60 
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further includes: a clock generator 65 for generating a sampling clock to an 
ADC 107 of the receiver, wherein the clock generator 65 is phase-adjustable 
with a minimum adjustable phase shift whose corresponding time interval is 
T f , and T f is shorter than the sampling interval T s of the ADC 107; and a 
5 timing controller 63, coupled to the timing offset estimator 42 and the clock 
generator 65, for adjusting the clock generator 65 to generate the delayed or 
advanced sampling clock. It is notable that the clock generator 65 may 
include a phase-locked loop (PLL) circuit for adjusting the phase of the 
sampling clock. Besides, T f may be a fraction of T s . 

10 In the architecture of Fig.6, when the accumulated timing offset 

calculated by the timing offset estimator 42 is larger than T f , the timing 
controller 43 adjusts the clock generator 65 to generate the sampling clock 
delayed by the minimum adjustable phase shift. In response to this phase 

adjustment, a quantity of T f (i.e. the specific timing offset p for the case of 

15 fig.6) must be deducted from the accumulated timing offset, and an 
accumulated phase rotation corresponding to the deducted accumulated 
timing offset is then used for compensation. 

On the other hand, when the accumulated timing offset is smaller than 
T f , the timing controller 43 adjusts the clock generator 65 to generate the 
20 sampling clock advanced by the minimum adjustable phase shift. In 
response to the phase adjustment, a quantity of T f must be added to the 
accumulated timing offset, and an accumulated phase rotation corresponding 
to the added accumulated timing offset is then used for compensation. 

By applying the apparatus 60, the embodiment of the present invention 
25 provides a method for sampling timing compensation, which includes the 
steps as shown in Fig. 7: 

71 generating an estimated frequency response of a received symbol 
for each pilot subchannel according to the corresponding pilot signal; 

30 72 generating an estimated sampling frequency offset according to 

the estimated frequency responses of two consecutive received 
symbols for the pilot subchannels, and calculating an accumulated 
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timing offset according to the estimated sampling frequency offset; 

73 determining whether the magnitude of the accumulated timing 
offset is larger than T f ; if so, then proceeding to step 75; 

74 compensating the received symbol with an accumulated phase 
rotation corresponding to the accumulated timing offset, and returning 
to step 7 1 ; 

75 adjusting the clock generator 65 to generate a clock signal 
delayed/advanced by the minimum adjustable phase shift when the 
accumulated timing offset is positive/negative; 

76 re-calculating the accumulated timing offset according to 
subsequent received symbols, and deducting/adding a quantity of T f 
from/to the accumulated timing offset when the accumulated timing 
offset is positive/negative; and 

77 compensating the subsequent received symbol with an 
accumulated phase rotation corresponding to the deducted/added 
accumulated timing offset, and returning to step 71. 

It is notable that if the multi-carrier system employs K pilot 
subchannels, then in both the steps 52 and 72, the estimated sampling 
frequency offset and the estimated timing offset can be generated according 
to equations (1-3) and (1-4) respectively. 

While the present invention has been shown and described with 
reference to two preferred embodiments thereof, and in terms of the 
illustrative drawings, it should be not considered as limited thereby. Various 
possible modification, omission, and alterations could be conceived of by 
one skilled in the art to the form and the content of any particular 
embodiment, without departing from the scope and the spirit of the present 
invention. 
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